Eastern Europe Holidays from AU$2,414

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Europe Holiday

When wanderlust beckons, answer it with a holiday package to Eastern Europe. Get set to experience culture, history, views, and much more in this exciting destination. With so many things to explore on a trip to Eastern Europe, it can be hard to know where to start. Kick off your travels in London at Hyde Park and Tower Bridge — two popular attractions here. Another top city worthy of a spot on your itinerary is Paris. Be sure not to miss Eiffel Tower and Louvre Museum. When it's time to stop daydreaming and start doing, Expedia will help turn your Eastern Europe holiday into a reality.

The Latest Eastern Europe Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was AU$3,558, price is now AU$2,414 per person
AU$2,414
per person
26 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (1,013 reviews)

1 Bedroom Vista balcony Collection at MGM SIGNATURE StripSuite Hotel & Resort - NO RESORT FEE

1 Bedroom Vista balcony Collection at MGM SIGNATURE StripSuite Hotel & Resort - NO RESORT FEE

2 out of 5
Price was AU$15,334, price is now AU$8,453 per person
AU$8,453
per person
26 Nov - 3 Dec
found 13 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
No reviews

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$9,237, price is now AU$5,742 per person
AU$5,742
per person
5 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (3,435 reviews)
Very nice and clean hotel. The staff were friendly.

Reviewed on 26 Oct 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Price was AU$8,774, price is now AU$5,756 per person
AU$5,756
per person
30 Nov - 5 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (4,080 reviews)
The best hotel near Times Square

Reviewed on 27 Oct 2026

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
Price was AU$9,326, price is now AU$6,308 per person
AU$6,308
per person
30 Nov - 5 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to New York (JFK)
9/10 Wonderful! (1,007 reviews)

Our guide on where to stay in Eastern Europe

Find the best Eastern Europe areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Europe
Default Image

Molzhaninovsky District

When in Molzhaninovsky District, you can plan a visit to Mega Khimki Mall and Arena Khimki, some noteworthy sights in the nearby area.

Find hotels in Molzhaninovsky District

Eastern Europe Holiday

Things to do in Eastern Europe

Embark on unforgettable tours across Eastern Europe, where you can explore historic cities and picturesque landscapes. Join sightseeing tours to immerse yourself in local culture, while curated day itineraries ensure you make the most of your time. For a unique experience, consider a bike tour that allows you to discover hidden gems at your own pace. Eastern Europe offers a wealth of activities that promise to enrich your travel experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Best time to go to Eastern Europe

The best time to visit Eastern Europe depends on your weather preferences. The hottest average temperature around Eastern Europe is in July, when weather is mostly sunny and rainfall is light rain. The coolest average temperature around Eastern Europe is in January when weather is very cloudy and rainfall is no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudiness
January10.4°F (-12.0°C)No RainVery Cloudy
February21.6°F (-5.800000000000001°C)No RainVery Cloudy
March23.4°F (-4.800000000000001°C)No RainVery Cloudy
April36.5°F (2.5°C)No RainMostly Cloudy
May53.4°F (11.9°C)Light RainMostly Sunny
June63.0°F (17.2°C)Light RainMostly Sunny
July68.4°F (20.200000000000003°C)Light RainMostly Sunny
August65.7°F (18.7°C)Light RainMostly Sunny
September52.3°F (11.3°C)Light RainMostly Cloudy
October40.5°F (4.7°C)Light RainMostly Cloudy
November30.6°F (-0.8°C)No RainMostly Cloudy
December13.8°F (-10.1°C)No RainVery Cloudy

Tips to save on your trip to Eastern Europe

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Eastern Europe.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Eastern Europe Essential Information

Closest Airport
Mineralnye Vody Airport (MRV)
Top Sights
Hyde Park, Zoo Parc Beauval and Villa Borghese

Our pick of the best Eastern Europe Hotel Deals

Airport Hotel Okecie

Airport Hotel Okecie

4 out of 5
Ul. Komitetu Obrony Robotników 24 Warsaw Masovian Voivodeship
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 1 Nov to 2 Nov
AU$125
1 Nov - 2 Nov
includes taxes & fees
9.6/10 Exceptional! (1,695 reviews)
"The airport shuttle service was the reason I booked this hotel. The staff could be more helpfull whn costumers have questions; they do not try to go above what the job required. I needed help finding their shuttle service at the airport; they told me to go to information at the airport. I ended up ..."

Reviewed on 26 Oct 2026

Airport Hotel Okecie
AC Hotel by Marriott Krakow

AC Hotel by Marriott Krakow

4 out of 5
Aleja 3 Maja 51 Kraków
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 1 Nov to 2 Nov
AU$183
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (720 reviews)
"Fantastic hotel. Located next to massive park and only 30 mins by walk to old town. The staff couldnt be any more helpful, everybody was superb. Spatious room and comfortable beds. Perfect for weekend break or longer stay."

Reviewed on 25 Oct 2026

AC Hotel by Marriott Krakow
Warsaw Presidential Hotel

Warsaw Presidential Hotel

5 out of 5
Aleje Jerozolimskie 65-79 Warsaw Masovia
Fully refundableReserve now, pay when you stay
The price is AU$182 per night from 8 Nov to 9 Nov
AU$182
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,071 reviews)
"Location is excellent. The room was large and clean. very nice view. The staff were very helpful. The room design need refresh. The bed was a little bit to soft. The worst thing as I concerned was that the room smelled of cigarettes in a way that really bothered me. The windows cant be opened, so ..."

Reviewed on 25 Oct 2026

Warsaw Presidential Hotel
See all 202,122 properties in Eastern Europe
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Eastern Europe holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Eastern Europe from just AU$2,414. And the more you bundle, the more you save. The getaway of your dreams has never been so affordable.
How do I get a cheap travel package to Eastern Europe?
You'll save tons of cash if you combine your hotels, flights and car rentals into an Eastern Europe holiday package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 air carriers and 1 000 000 hotels worldwide, so you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Eastern Europe?
To see well-known sights like Big Ben and Tower of London, London is where you need to be. Many travellers also enjoy spending time in Paris, home to Eiffel Tower and Louvre Museum. If time isn't an issue, why not visit both cities?
What are the top hotels in Eastern Europe?
Hilton Rome Airport and Sheraton Milan Malpensa Airport Hotel & Conference Centre know how to make their guests feel welcome in Italian Alps. If you also plan to stay in London, check out Royal National Hotel and Leonardo London Heathrow Airport. Both are very popular with travellers.
How far in advance should I book my Eastern Europe holiday?
Be rewarded with the biggest variety at the lowest prices by booking your holiday to Eastern Europe early. Airlines typically release tickets around a year prior to departure, so secure your spot as soon as possible. Having said that, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Eastern Europe travel package include?
From flights and hotels to car rentals, Expedia can help you put together an Eastern Europe package that suits you. Heading off for a week or two? Look into a rental car, hotel and flight bundle. If you can only manage a quick getaway, a hotel and flight deal could suit you better. Tours and activities can be added once you've made your booking. Our holiday packages make it a breeze to plan and save.
What should I know before booking an Eastern Europe travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and score fantastic discounts. Hotels aren't your only choice, however. Book with us and select from beachside condos, cabins in the mountains and even glamping tents!
Can I choose my airline with an Eastern Europe Expedia holiday package?
Definitely. Expedia has over 550 airline partners to pick from globally. With all that choice, finding the perfect carrier to bring you to Eastern Europe won't be hard.
If I'm not able to travel, can I cancel my Eastern Europe holiday package?
We understand — sometimes life doesn't go according to plan. If you've locked in an Eastern Europe holiday package and have to change or cancel it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to change your itinerary for free. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.